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Abstract 



Primitive equivalence of graphs and matrices was used by Enomoto, Fujii and Watatani to 
classify Cuntz-Krieger algebras of 3 x 3 irreducible matrices. In this paper it is shown that 
the definition of primitive equivalence can be simplified using primitive transfers of matrices 
that involve only two rows of the matrix. 

1. Introduction 

Primitive equivalence of graphs and matrices was used by Enomoto, Fujii and Watatani 
[EFW] to classify Cuntz-Krieger algebras of 3 x 3 irreducible matrices. It was shown by Dri- 
nen and the author [DS] that a graph and its primitive transfer have isomorphic groupoids 
and therefore isomorphic C*-algebras. Franks [Fra, Corollary 2.2] used a similar operation 
to find a canonical form for the flow equivalence class of a matrix. His definition is more 
general but involves only two columns of a matrix. The purpose of this paper is to show 
that the definition of primitive equivalence can be simplified using primitive transfers that 
involve only two rows of the matrix. This fact can be used to simplify proofs about prim- 
itive equivalence in [EFW] and in [DS]. The author thanks Doug Drinen and John Quigg 
for their help. 

2. Preliminaries 

A digraph E is a, pair (E^ , E^) of possibly infinite sets where E'^ C E^ x E^. E^ is 
called the set of vertices and E^ is called the set of edges. We say that the edge e = (f , w) 
starts at vertex v and ends at vertex w. If v = w then e is called a loop. Note that a 
digraph has no multiple edges but it can have loops. The vertex matrix yl of a graph E is 
an E^ by E^ matrix such that 

, _fl \i{v,w)eE^ 
^'""lo else. 

There is a bijective correspondence between digraphs and — 1 square matrices. A connected 
component of a digraph is a maximal subgraph in which every two vertices can be connected 
by an undirected path. 

If A is a matrix then we denote the i-th row of A by Ai and we use the notation 
Ej = (0, . . . , 0, 1, 0, . . . , 0) for a row which has a 1 in the j-th column and in all the other 
columns. 

Let A be the vertex matrix of a digraph E^ that is, a — 1 square matrix. If 

= ^mi + • • • + Am^ + Ek^ + • • • + Ek^ 
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for some distinct ki, . . . , kr,mi, . . . , and p ^ {mi, . . . , nis} then the — 1 matrix B 
defined by 

r Aij if i ^ p 
Bij = S 1 iii=p and j G {mi, . . . , m^, ki,..., kr} 
1 else 

is called by [EFW] a primitive transfer of ^4 at p (see also [DS]). 

We call the number of elements in M = {mi, . . . , m^} the size of the primitive transfer. 
Alternatively, B can be defined as 

Ai iiij^p 

■^V ~ YlimeM ^rn + J2meM ^rn if ^ = 

The digraph F, whose vertex matrix is is also called a primitive transfer of E. 



Bi 



Example 2.1. If 



A 



/I 1 1 1 1 1 i\ 

'oooooooo* 

01000000 
00011000 
00000000 
10000000 
00000101 

Voooooolo/ 



and 



B 



/OOllOlllX 

'oooooooo* 

01000000 
00011000 
00000000 
10000000 
00000101 

\ooooooio/ 



then S is a primitive transfer of A since Ai = A^ + A4 + Aq + At + Ag and 

Bi = Ai-A3-A4-Ae-A7-A8 + Ei + E3 + E4 + Ee + E7 + Eg. 
The corresponding graphs are: 




Definition 2.2. If A and B are the vertex matrices of the digraphs E and F then A and 
B are called primitively equivalent if there exist matrices A = Ci, . . . ,Ci, . . . , Cn = B such 
that for all 1 < i < n — 1 one of the following holds: 

(i) Ci is a primitive transfer of Cj+i; 

(ii) Ci+i is a primitive transfer of Cj; 

(iii) Ci = PCi+iP~^ for some permutation matrix P. 

The digraphs E and F are also called primitively equivalent. 



3. Main theorem 



The purpose of this paper is to show that in the definition of primitive equivalence 
we could consider only size 1 primitive transfers. To see this we are going to show that a 
primitive transfer can be replaced by a sequence of size 1 primitive transfers. First we need 
a few tools. 
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Definition 3.1. Let E he a, digraph and let S be a primitive transfer of the vertex matrix 
A of E, corresponding to the equation Ap = X^^gjvf + ^keK^k- The graph of the 
primitive transfer is the subgraph of E induced by M. 

Note that the graph of a primitive transfer has no vertex with more than one incoming 
edge since Ap contains only O's and I's, hence no two A^'s can have a 1 at the same location. 

Example 3.2. The graph of the primitive transfer in Example 2.1 has three connected 
components: 

6-^ 7^^Z^8 



Lemma 3.3. If G is the graph of a primitive transfer with size s from the matrix A to B 

and there is an edge {l,n) in G which is not a loop, then there is a matrix C such that A 
is a size 1 primitive transfer of C and B is a size s — 1 primitive transfer of C. If H is the 
graph of the latter primitive transfer then (/, m) € whenever [n,m) € G^ . 

Proof. Let B be the primitive transfer of ^ at p corresponding to the equation Ap = 
SmeM + ^keK ^k- Note that M and K are disjoint and p ^ M. Define 



Ci 



Ai ifi^l 
Ai + A„-En iii = I. 



C is a — 1 matrix since ^4; + is a — 1 row and Ai^n = 1- J = {j '■ Aij = 1 and j / n} 
then the equation 

Ci = An + Y,Ej 

determines a primitive transfer of C at L This primitive transfer is A since 



Ai 



Ci iii^l 

Ci-Cn + En iii = l. 



The equation 



Cp — Ap — ^ ^ A^ + ^ ^ Ej^ 



meM keK 

= ^ Cm + {Ci — Cn + En) + ^ -Efc 

meM\{/} keK 

= ^ Cm + ^ Ef~ 
meM\{n} keKU{n} 
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determines another primitive transfer of C at p. This primitive transfer is B since Bi = 
Ai = Ci for i p and 

Bp = Ap — ^2 + ^ E„ 



meM meM 



— 5Z ~^ ~ '■^^ + An — En) 

meM\{n,l} meM\{n} 

meM\{n} meM\{n} 

The last part of the lemma follows from the construction of C. □ 

Note that in the previous lemma, H is connected if G is. This follows from the last 
sentence of the lemma and the fact that {I, n) is the only edge in G that ends at n. 

Lemma 3.4. If G is the graph of the primitive transfer from the matrix A to B and 

F is one of several connected components of G, tlicn there is a matrix D such that D is 
the primitive transfer of A with graph F, and B is the primitive transfer of D with graph 
H ■.= G\F. 

Proof. Let the original primitive transfer correspond to the equation Ap = ^^^^^ ^m + 

Ek. Note that M = F^UH^ and F^nH^ = 0. If J = {j Ahj = 1 for some h G 
then the equation 

Ap= ^ A„,+ Ek 

meF° keKUJ 

determines a primitive transfer of A at p. Note that F° and K LI J are disjoint since 
M n K = and there is no edge from to F^ in G. Let D be this primitive transfer of 
A at p, that is, 

Ai iii^p 

Ap - EmGFO Am + EmSFO if « = P- 



Di 

The equation 



Dp — Ap ^ ^ + ^ ^ Ejn 

mePO meF'^ 

= Y Am+^Ek- Y A^+ Y Em 

meM keK mePO mePO 

meH° keKUPO 

determines a primitive transfer of D at p. This primitive transfer is B since \i i ^ p then 



Bi = Ai = Di and 



Bp — Ap — ^ Am + ^ E„ 



-'m 

meM meM 



— Ap — ^ Am — Yj Am + Yj ~^ ^ 

mePO meRO mSF" meH° 

= Yj ^2 

meH^> meH" 

The statement about the graphs of the primitive transfers is obvious. □ 
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We are now in position to show our main result. 

Theorem 3.5. If the matrix B is a primitive transfer of A then there is a sequence of 
matrices A = Ci, . . . ,Ci, . . . ,Cn = B such that for all 1 < i < n — 1 either Cj+i is a size 1 
primitive transfer of Ci or Ci is a size 1 primitive transfer of Ci+-\_. 

Proof. By Lemma 3.4 there is a sequence of matrices A = Di, . . . , Di, . . . , Dm = B such 
that for all 1 < i < m — 1, Z?i+i is the primitive transfer of Di and the graph of the primitive 
transfer is connected. Inductively applying Lemma 3.3 we can transform D^ to -Di+i for 
all i, using size 1 primitive transfers. By the note after Lemma 3.3, we never run out of 
non-loop edges. □ 
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